Visual Clustering of Complex Network Based on Nonlinear Dimension Reduction
نویسندگان
چکیده
In this paper, we present a new visual clustering algorithm inspired by nonlinear dimension reduction technique: Isomap. The algorithm firstly defines a new graph distance between any two nodes in complex networks and then applies the distance matrix to Isomap and projects all nodes into a two dimensional plane. The experiments prove that the projected nodes emerge clear clustering property which is hidden in original complex networks and the distances between any two nodes reflect their close or distant relationships.
منابع مشابه
Steel Consumption Forecasting Using Nonlinear Pattern Recognition Model Based on Self-Organizing Maps
Steel consumption is a critical factor affecting pricing decisions and a key element to achieve sustainable industrial development. Forecasting future trends of steel consumption based on analysis of nonlinear patterns using artificial intelligence (AI) techniques is the main purpose of this paper. Because there are several features affecting target variable which make the analysis of relations...
متن کاملبهبود مدل تفکیککننده منیفلدهای غیرخطی بهمنظور بازشناسی چهره با یک تصویر از هر فرد
Manifold learning is a dimension reduction method for extracting nonlinear structures of high-dimensional data. Many methods have been introduced for this purpose. Most of these methods usually extract a global manifold for data. However, in many real-world problems, there is not only one global manifold, but also additional information about the objects is shared by a large number of manifolds...
متن کاملLink Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملA New Comprehensive Sensor Network Design Methodology for Complex Nonlinear Process Plants
This paper presents an optimal integrated instrumentation sensor network design methodology for complex nonlinear chemical process plants using a Combinatorial Particle Swarm Optimiazation (CPSO) engine. No comprehensive sensor network design approach has been addressed yet in the literature to simultaneously incorporate cost, precision and reliability requirements for nonlinear plant...
متن کاملModel-based Clustering with Dissimilarities: A Bayesian Approach
A Bayesian model-based clustering method is proposed for clustering objects on the basis of dissimilarites. This combines two basic ideas. The first is that the objects have latent positions in a Euclidean space, and that the observed dissimilarities are measurements of the Euclidean distances with error. The second idea is that the latent positions are generated from a mixture of multivariate ...
متن کامل